COMMUTATOR THEORY FOR COMPATIBLE UNIFORMITIES 



WILLIAM H. ROWAN 

Abstract. We investigate commutator operations on compatible uniformities. We define 
a commutator operation for uniformities in the congruence-modular case which extends the 
commutator on congruences, and explore its properties. 



Introduction 

The purpose of this paper is to generalize the commutator of congruences to a commutator 
of compatible uniformities. Commutator theory (on congruences) works best for congruences 
of algebras in congruence-modular varieties. The same is true of the commutator of unifor- 
mities described here. In fact, the commutator of congruences a and (3 becomes a special 
case of that of uniformities, when we view a and (3 as the uniformities Ug{ a } and Ug{ (3 } 
that they generate, because we have Ug{ [a, (3] } = [Ug{ a }, Ug{ (3 }]. 

We follow the development of Commutator Theory in [4] fairly closely. The main the- 
sis of [10], where compatible uniformities were first studied systematically in the context 
of Universal Algebra, is that compatible uniformities can be considered a generalization of 
congruences. Often, there is a reasonably direct translation of congruence-theoretic argu- 
ments into uniformity-theoretic ones. Following this philosophy, we are able to generalize 
(in Sections 4 and 5) the concept of C(a,f3;5) (a centralizes (3 modulo 5) to compatible 
uniformities, and in the congruence-modular case, to define [U, V] to be the least uniformity 
W such that C(U,V;W). 

Another approach to the commutator [a, (3], for congruences a and (3, as discussed in [4], 
is to study congruences of the algebra A(a). The congruence (3 is pushed out along the 
homomorphism A a : A — > A(a) that sends a G A to (a, a), yielding a congruence A a ^ 
which gives rise to [a,/?]. In the case of uniformities, we can replace (3 by a uniformity 
U, and push it out along A a , yielding a compatible uniformity A a>u on A(a) which we 
then show gives rise to [Ug{a},Z/| in the important special case of algebras having term 
operations comprising a group structure. (This includes many familiar varieties of algebras, 
such as groups, rings, and varieties of nonassociative algebras.) This is done in Section 6. 
It is natural to ask whether the theory can be extended to give an interpretation of [U, V] 
in terms of compatible uniformities on some algebra A{U). Unfortunately, the necessary 
definition of A{U) is not yet available. 
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In the congruence-modular case, the properties of the commutator on compatible unifor- 
mities described in Section 7 duplicate those of the commutator of congruences, with some 
regrettable gaps in what we have been able to prove. In particular, because of the difficulties 
we encounter in working with joins of uniformities, the additivity of the commutator is not 
settled in general, although we prove it is true for some important special cases. 

We also describe a natural commutator operation for congruential uniformities, which are 
uniformities that, as a filter of relations, have a base of congruences, and are thus of the 
form UgF for a filter F in Con A. The commutator [UgF, UgF'] is defined in terms of the 
commutators of elements of F and F'\ see Section 8. 

Section 9 is devoted to miscellaneous matters, including commutators of congruential uni- 
formities on commutative rings. We prove that in that case, the two definitions of the com- 
mutator on congruential uniformities, the one given by the general definition of Section 5 and 
the other given by the formula of Section 8, coincide. This appears to be a special property 
of commutative rings; in general, we do not know even whether the commutator operation 
of Section 5, applied to congruential uniformities, always gives a congruential uniformity. 
We also discuss in this section the case of varieties which are congruence-distributive, where 
we show that as in the case of the commutator of congruences, the commutator of two 
compatible uniformities is simply their meet. 

In the last section, we discuss the current state of some questions about compatible uni- 
formities, uniformity lattices, and commutators of uniformities. 

Preliminaries 

Category theory. We follow [6] in terminology and notation. In particular, l a will stand 
for the identity arrow on an object a in a category C. 

Lattice theory. The reader should be familiar with lattices. We use T and _L to denote 
the greatest and least elements of a lattice, assuming they exist, and A and V for the meet 
and join operations. 

Filters. If L is a lattice, then a nonempty subset F C L is called a filter if y > x G F 
implies y G F and x, y G F imply x A y G F. 

If S C L is a nonempty set, then the filter generated by S, denoted by Fg L S or simply 
Fg S, is the subset of elements of L that are greater than or equal to a finite meet of elements 
of S. An important special case, given x G L, is Fg{x}, the principal filter generated by x, 
which is just the set of elements of L greater than or equal to x. 

Filters are ordered by reverse inclusion and the filters in a nonempty lattice form a complete 
lattice. The meet of a tuple of filters Fj is given by /\ i Fi = Fg(U i F). The join of the tuple 
is the intersection: \/ i Fi = C) i Fj. 

If F is a filter, a base for F is a subset B C F such that x G F implies b < x for some 
b G B. If L is a lattice, then a subset B C L is a base for a filter of L, or filter base, iff given 
any x, y G B, there is a z G B such that z < x Ay. 
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Universal algebra. We assume familiarity with universal algebra, as explained for example 
in [2]. We prefer to allow an algebra to have an empty underlying set, however. We denote 
the underlying set of an algebra A by \A\. 

If R is a binary relation on (the underlying set of) an algebra A, then we denote by CgR 
the smallest congruence a G Con A such that flCa. 

Comgruence-permutable, congruence-modular, and congruence-distributive va- 
rieties. A variety of algebras V is congruence-permutable (or, a Mal'tsev variety) if for every 
A G V, for every a, (3 G Con A, a o (3 = f3 o a. A variety is congruence-permutable iff [7] 
there is a ternary term p, called a Mal'tsev term, satisfying the identities p(x,x,y) = y and 
p(x, y, y) = x. For example, the variety of groups is congruence-permutable because it has 
the Mal'tsev term p(x, y, z) = xy~ l z. 

A variety of algebras V is congruence-modular if for every A G V, Con A is a modular 
lattice. A variety is congruence-modular iff [3] there is a finite sequence mo, . . ., rrik of 
quaternary terms, called Day terms, satisfying the following identities: 

(Dl) For all i, mi(x,y,y,x) = x 
(D2) m (x,y,z,w) = x 
(D3) m k (x,y,z,w) = w 

(D4) for even i < k, rrii(x,x,y,y) = m i+ i(x,x,y,y) 
(D5) for odd % < k, rrii(x, y, y, z) = m i+1 (x, y, y, z). 

A congruence-permutable variety, with Mal'tsev termp, is necessarily congruence-modular, 
with Day terms mo(x, y, z, w) = x, mi(i, y, z, w) = p(x,p(x, y, z),w), and m<i{x, y, z, w) = w. 

Similarly, a variety of algebras V is congruence- distributive if for every A G V, Con A is 
distributive. A variety is congruence-distributive iff [5] there is a finite sequence do, . . ., dk 
of ternary terms, satisfying the following identities: 

(Jl) d (x,y,z) = x 

(J2) d n (x,y,z) = z 

(J3) for all i, di(x,y,x) = x 

(J4) for even i < k, di(x,x,y) = di + \(x,x,y) 

(J5) for odd i < k, di(x,y,y) = d i+1 (x,y,y). 

Commutator theory. The commutator is a binary operation on congruences in the congru- 
ence lattice Con A of an algebra A in a congruence-modular variety, and which is sometimes 
defined for more general varieties. 

If A is an algebra in a congruence-modular variety, and a, j3 G Con A, we can define 
the commutator [a, (3] as the least 5 G Con A such that a centralizes {3 modulo 5, or in 
other words, such that S satisfies the a,(3-term condition. See the first part of Section 4 for 
detailed definitions. Whereas Section 4 gives these definitions in the general case, and doesn't 
really define [a, (3] or its generalization to uniformities, Section 5 makes the assumption of 
congruence-modularity and proves the simplifications that make the definitions of [a,f3] and 
[U, V] (for U, V compatible uniformities) so reasonable. 
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The commutator is so named because it generalizes the notion of the commutator of normal 
subgroups of a group. (Of course, the variety of groups is congruence-modular.) As a further 
example, the variety of commutative rings is congruence-modular, and for a commutative 
ring A, the commutator is simply the product of ideals. That is, if I a denotes the ideal 
corresponding to a G Con A, then we have I\ a ,p\ = 

Uniform universal algebra. Universal algebra over the base category Unif of uniform 
spaces, as opposed to the category of sets, was first studied systematically in [10]. This 
paper develops commutator theory as a part of that subject. It will be best if the reader has 
access to [10] while reading this paper, but we will also devote most of the next two sections 
to summarizing some of the basic definitions and results that we need. 

1. Uniformities 

We denote the set of binary relations on a set S by Rel S. Rel S, ordered by inclusion, is 
a complete lattice. 

If R G RelS 1 , then by R~ l we mean the relation { (x,y) \ (y,x) G R}, and by R n , for 
n > 0, we mean the n-fold relational product of n copies of R. 
Consider the following five conditions on a set U C Rel S: 

(Ul) if U G U, and U C V, then V G U 
(U2) if U, V G U, then U n V G U 

(U3) if U G U, then A s = { (s, s) \ s G S } C U 

(U4) if U GW, then U' 1 G U 

(U5) if U G U, then V 2 C U for some V eU. 

Then we say that U is a semiuniformity if U satisfies conditions (Ul) through (U4), and 
a uniformity if it satisfies (Ul) through (U5). Note that conditions (Ul) and (U2) simply 
state that U is a filter of binary relations 

Proposition 1.1. A filterU satisfies (US) iff Fg Rcl5 { A s } <U. 

Proposition 1.2. A filter U satisfies (U4) iffU = IT 1 , where U' 1 = { U' 1 \ U G U }. 

Proposition 1.3. IfU, V are filters in RelS, then {U o V \ U <EU,V<EV}isa base for 
a filter U o V in Rel S. 

Note that for filters U and V of reflexive relations, WnV<WoV. Thus, U<UoUifU 
satisfies (U3). 

Proposition 1.4. A filter U satisfies (U5) iffU o U < U. 

Notation. If U G U, where U satisfies (U5), then by induction we can show that there is a 
V G U such that V n C U. We denote such a V by n f/. This notation must be used with 
care, particularly in relation to quantifiers; we do not mean that n U is a function of U; it is 
simply a shorthand for the statement that there exists such a V and that we will denote it 
by n U. 
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The lattice operations. We denote the set of uniformities on a set S by Unif S, and the 
set of semiuniformities by SemiUnif S. We order these sets by reverse inclusion, i.e., the 
ordering inherited from Fil Rel S. 

The meet of an arbitrary tuple of uniformities on S, in the lattice Fil Rel S, is a unifor- 
mity. Thus, Unif S admits arbitrary meets, and is a complete lattice. The same is true for 
SemiUnif S. The join of a tuple of semiuniformities is simply the intersection, and SemiUnif S 
is a distributive lattice. The theory of joins of uniformities is more difficult. 

Permutability. Permutability of congruences is an important condition in Universal Alge- 
bra, and the condition can be generalized to uniformities. Note that this subject was first 
discussed in [10], but the discussion there is not entirely correct; in particular, Theorem 6.1 
is wrong. 

If hi and V are uniformities on a set S, then we say that hi and V permute if hi o V = V o hi, 
and that hi and V semipermute if either hi oV <V ohi, or V ohi <hi oV. 

As we mentioned, the join operation in the lattice of uniformities can be difficult to deal 
with in the general case, but the case where hi and V semipermute is an easy and important 
special case; the following theorem is a revised and corrected version of [10, Theorem 6.1]: 

Theorem 1.5. Let U, V E Unif S. Then U V V = U o V iffVoU <UoV. 

Proof. (<=): It is trivial that UoV satisfies (Ul), (U2), and (U3)._If U_ E hi and V E V, 
then since V ohi < U o V, there are U E hi and V E V such that V o U C U o V. But, 

V o U = ({U- 1 ) o (U^ 1 ))- 1 . Thus, UoV also satisfies (U4). Finally, (WoV)o(WoV) < 
(WoW)o(VoV) <UoV, verifying (U5). Thus, U o V is a uniformity. Since U < U o V and 

V < U o V, we have WW<WoV. However, WoV<WW = WoVby (U5). 
(=>>): IfWVV=WoV, then VoW<WWby (U5). 

□ 

The results in [10] that use permutability as a hypothesis, except for Theorem 6.1, are 
correct, and remain true if the hypothesis is weakened to semipermutability. 

2. Compatible Uniformities 

Compatibility. If R is a relation on an algebra A, we say that R is compatible (with the 
operations of A) if a R a' implies u A (&) R uj A {a!) for each operation symbol u, where a R a' 
means that a« A a\ for all i. 

We say that a filter U of reflexive relations on an algebra A is compatible if for each U EU, 
and each basic operation symbol u, there is a U Eli such that ou(U) = { (o;(x), o;(y)) | rcj £/ 
2/i for alH } C U. In this case, for any term t, given U E hi, there is a U E hi such that 
C U. 

We say that hi is singly compatible if for each n-ary term t for n > 1, given U Ehi, there 
is a C? E hi such that t(£7, a)C[/ for every a e A n_1 . 



Lemma 2.1. is a uniformity on A, which is singly compatible, then hi is compatible. 
Proof. This follows easily from (U5). □ 
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As a result of the Lemma, single compatibility will be of interest to us only for semiuni- 
formities. 

If A is an algebra, we denote by SemiUnif A the set of compatible semiuniformities on A, 
and by Unif A the set of compatible uniformities. 

Remark. Since a set S can be seen as an algebra with no operations, the theory of Unif S 
is subsumed by the theory of Unif A for an algebra A. Parts of this section are therefore 
pertinent the study of Unif S where S is just a set. 

If filters Ui are compatible, so is /\«^- ^ follows that the meet of an arbitrary tuple 
of compatible uniformities or semiuniformities is also compatible, so the sets of compatible 
uniformities and compatible semiuniformities are complete lattices. Similarly, if U is a tuple 
of singly compatible semiuniformities, then /\ { Ui is a singly compatible semiuniformity. 

Ug7£. If 1Z is a filter of relations on an algebra A, then Ug7£ will denote the smallest 
compatible uniformity U such that 1Z < U. If we mean instead the smallest not-necessarily 
compatible uniformity, we will write Ug' A ' 1Z. 

Joins. 

Proposition 2.2. Iflii, i £ I are elements ofXJniiA, then \j { U = \Jg(f] i U i ). 

Theorem 2.3. Let A be an algebra. We have 

(1) The join (in the lattice Unif \ A\) of a tuple of compatible uniformities is compatible. 

(2) The join (in the lattice SemiUnif \A\) of a tuple of singly compatible semiunifomities 
is singly compatible. 

Proof. (1): See [10, Theorem 5.3]. 

(2): If Ui are a tuple of singly compatible semiuniformities on A, then their join (in the 
lattice of semiuniformities on \A\) is U = OiU. Let t be an n-ary term operation. If 
U G U, then for each i, there is Ui G U with Ui C U. Since each U is singly compatible, 
t(Ui, A A ,...,A A )CU for some Ui G U. Then [j, U G U, and tflj* Ui, A A , . . . , A A ) C U. □ 

Examples of compatible uniformities. An important special case of a compatible uni- 
formity is given by choosing 1Z = { a } where a G Con A. Then VgTZ = Fg RclA { a }. 
More generally, we can consider Ug{ p } where p G Rel A. However, we have 

Theorem 2.4. Ug{p} = Ug{Cgp} ; and is compatible if p is. 

Proof. It suffices to show that Ug{ Cgp } C Ug p, or in other words that if U G Ug{ p }, then 
Cg{p}CU. 

Let U G Ug{ p }. We have pC{/, sopUACf/by (U3). Thus, we can reduce to the case 
where p is reflexive by replacing p with p U A. 

If U G Ug{ p }, then p C C/ _1 , so C U. Thus, we can further reduce to the case where 
p is symmetric, by replacing p by p U p^ 1 . 

Finally, if U G Ug{p}, then p C n U for all n G N, which implies p C U, showing that 
Cgp = {J nP n CU. 
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As regards compatibility, it is easy to prove that if p is compatible, then so is Cg p. It is 
obvious that Ug{ a } is compatible if a is a congruence. □ 

Another important special case is 1Z — F, where F is a filter in Con A. In this case, 
Ug7?. = Fg Rclj4 F. A uniformity of this form called a congruential uniformity. 

Uniformities and congruences. If U G Unif A, then f]U G Con A. We may consider this 
as a mapping from Unif A to Unif A, where we map U to Ug{ f]U }; more generally, we can 
map U to the filter of K-fold intersections of relations in U, for k some given infinite cardinal. 
The result will be a compatible uniformity V such that V admits /t-fold intersections of its 
elements. We say that V satisfies the n-fold intersection property. 

Uniformities and homomorphisms. If U is a relation on an algebra A, and / : B — > 
A is a homomorphism from another algebra -B, then we denote by f~ l {U) the relation 
{ (b, V) \f(b)U f(b') }. If U is a filter of relations on A, then we denote by the filter 

Fg{ f-\U) \ U eU}. 

Proposition 2.5. Let A, B be algebras, and f : B — > A a homomorphism. We have 

(1) IfU is a compatible uniformity (compatible semiuniformity, singly compatible semi- 
uniformity) on A, then f~ l (U) is a compatible uniformity (respectively, compatible 
semiuniformity, singly compatible semiuniformity) on B. 

(2) The mapping V( i— > f~ l {U) preserves arbitrary meets. 

Now, suppose that we have U G Fil Rel A, and a homomorphism / : A — > _B. If W G Unif A, 
we define f* c (U) to be the meet of all V G Unif B such that W < / _1 (V). 

Proposition 2.6. Let A and B be algebras, and f : A — > £> a homomorphism. Then the 
mapping U \— > f* c (U) preserves arbitrary joins. 

Let A, 5 be algebras, and / : A — > 5 a homomorphism, and C/ a relation on A. If n, n' > 
and t is an (n + n')-ary term, we denote by Lf^ n ij{U) the set of pairs (t(b, / (a)), £(b, / (a'))) 
where b G -B™ and a, a' G A™' are such that a U a'. 

Theorem 2.7. Given A, B , f : A — > B , and a uniformity U on A, we have 

(1) Given n, n' , and t, the set of relations Lf^ n ^ t {U) on B, for U G U , is a base for a 
filter Cf >n ,n',t(U) of relations on B. 

(2) Given n, n' , andt, ifU is compatible, then £f t n,n',t(M) < /*c(W). 

(3) Cf(U) d = P| n n , t Cf !n>n ' t t(U) is a singly compatible semiuniformity. 

(4) U(U) = \Jg(£ f (uj)'. 

Proof. (1) is clear. 

(2) : Let V G_/, C (W). There is a V G f* c (U) such that t(V)_C V. There is a U G U such 
that U C because W < / _1 (/* C (W)). Then /([/) C U and L M:t (U) C U. Thus, 

(W) < /, C (W). 

(3) : (Ul) and (U2) are clear. If t is the unary term = x, then Cf ilj0it (U) = {A B }, 
proving (U3). L f ^ nljt (U~ l ) = L /j7l)n / jt (C/) _1 , so if W is a semiuniformity, then so is £/,„,„' , t (W) 
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for all n, n', and t, proving (U4). To show single compatibility, we must show that given 

V G Cf(U) and an (n + l)-ary term t for n > 0, there is a V G Cf(U) such that i(V, c) C 

V for any c G B n . It suffices to show that, given n, n', and t, there is a U n ^^ G U 
such that t{L f , n ,ri ,t(JJ n,ri ,t) ■, c ) C ]/ for c G 5 n . For, then [/ = [J nn i t ^f,n,n',t ,n't I ^ 
Cf{U) and i(U,c) C V for all c. Now, t{Lf^ n i jt {U), c) C L f n+fin , j;(U) where t(x, y,z) = 
t(i(x, z),y). Thus, if we pick U n y >t such that L^ n+n ^ n ,j{U n y >t ) Q V, which we can do 
because C f , n+ n, n >,i{U) < f*c{U) by (2), then we have *(£/,„,„',*(£/„,„',*), c) C V. 

(4): We have < /» C (W) by (2). Thus, Ug£/(W) < /» C (W). To show the opposite 

inequality, it suffices to note that W < f~ l (Cj(U)). For, W < / _1 (£i i0 , x (W))- □ 

Remark. In [10, Section 11], there is another incorrect discussion about the procedure for 
finding the colimit of a diagram F : X> — > V(Unif) in the category V(Unif). The uniformity 
of the colimit is the smallest compatible uniformity greater than or equal to all of the Ld(U (d)), 
where id is the insertion of F(d) into the colimit and U(d) is the uniformity on F(d). 

Completion. The completion of an algebra A with respect to a compatible uniformity U 
is defined as the set of equivalence classes of Cauchy nets in A with respect to U, and we 
denote it by A/U. A/U has a natural structure of uniform universal algebra. The mapping 
from A to A/U taking a e A to the equivalence class containing the constant nets at a is a 
uniform homomorphism onto a dense subset of A/U, and we denote this mapping by natU. 
Note that in [10], we used the notation r\ u for natW. 

We denote the natural uniformity on A/U by U/U; it has a base of relations R(U, U) for 
U EU, where R(U, U) relates two equivalence classes k, k! of Cauchy nets iff there exist nets 
n G k, n' G k' such that n{d) U n'{d') for large enough d and d' . 

More generally, if V is another compatible uniformity on A such that U < V, then there 
is a uniformity V/U on A/W having a base of relations R(U, V) for V G V. 

Remark. It follows from [10, Theorem 9.9(2)] that V/U = (natW), c (V) = (natW),(V). 

Formation of the completion plays the same role in uniform universal algebra that forma- 
tion of quotient algebras plays in standard universal algebra, and satisfies many of the same 
properties. See [10, Section 9]. As an example of the close relationship between these two 
constructions, if a G Con A then A/ Ug{ a } = (A/a,Ud), where Ud = Fg{ A } is the discrete 
uniformity. 

Joins of compatible uniformities. Joins in the lattice of compatible uniformities are the 
same as in the lattice of uniformities on the underlying set [10, Theorem 5.3]. 

Compatible uniformities on algebras in congruence-permutable algebras. We re- 
call ([10, Theorems 6.4 and 6.2]) that if A is an algebra in a congruence-permutable variety, 
and U, V G Unif A, then U and V permute, and that Unif A is modular. 

3. Topological Groups and Uniform Groups 

A topological group is a group object in the category of topological spaces and continuous 
functions. Such an object is determined by a group G and a topology T on G such that 
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the group operations are continuous functions. Thus, it is different from a uniform group, 
or group with a compatible uniformity (G,U), where the operations are required to be not 
only continuous but uniformly continuous. 

Axioms for topological groups. If (G, T) is a topological group, then the set Af of 
neighborhoods of the identity e satisfies the following axioms: 

(Gl) If N E Af and N C N', then N' E Af. 
(G2) If N , N' E Af, then N n N' E Af. 

(G3) For any N G A/", there exists a neighborhood N E Af such that iViV = { xy | x, y G 

N}CN. 
(G4) If N E Af, then iV" 1 G A/". 
(G5) If N E Af and a E G, then a" 1 ^ G A/". 
A stronger version of (G5) which will be useful to us is 
(G5') If N G Af, then ^a^Na G Af. 

Uniform groups. A uniform group, or, group with a compatible uniformity, is a pair (G,U) 
where G is a group and W is a compatible uniformity. If (G,U) is a uniform group, then 
the topology T underlying the uniformity U is compatible with the group operations. The 
neighborhood system Af of this topology is given hy N E Af iff N = {x \ x U e } for some 
U ElA. The conditions (Gl) through (G5) can easily be verified. 

Translation invariance. If A is a group, we say that a relation U C A 2 is Ze/£ translation 
invariant (right translation invariant) if a E A and b U b' imply a& U ab' (respectively, 
ba U b'a). If A is abelian, then left translation invariance and right translation invariance 
coincide and we simply say that a relation is translation invariant. 

Lemma 3.1. Every compatible uniformity U on a group A has a base of left translation 
invariant relations and a base of right translation invariant relations. 

Proof. Given U E U, let U' E U be such that if b U' c, then ab U ac for any a. Define 
the relation V by x V y iff there exist b, c such that x~ x y = b~ x c and b U' c. Then 
clearly U' C V, so that V E U, and also V C U because b U' c and x~ l y = b~ x c imply 
x = (xb~ 1 )b U (xb~ v )c = xx~ x y = y. But V is left translation invariant. This proves that 
U has a base of left translation invariant relations; the proof that U has a base of right 
translation invariant relations is similar. □ 

The left uniformity and right uniformity of a compatible topology. Let AT be a 

neighborhood system for a compatible topology on G. If N E Af, we define Ni = { (x, y) E 
G 2 | y E xN }. The set of relations { N t \ N E Af } is & base for a compatible uniformity Ur,i 
on G, called the left uniformity. Similarly, if G Af, we define N r = { (x, y) \ y E Nx}, 
and the N r form a base for the right uniformity, denoted by Ur, r - The inverse operation is 
a uniform isomorphism (of the uniform structure) when viewed as a function from (G,Ur,i) 
to (G,Ur, r )- Note that Ut,i has a base of left translation invariant relations, and Ur, r has a 
base of right translation invariant relations. 
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Theorem 3.2. Let (G, T) be a topological group. There is at most one compatible uniformity 
U on G such that T is the topology underlying U, and in this case, U = Ur,i = Ur,r- 

Proof. If U exists, then by Lemma 3.1, U has a base of left-invariant relations. It follows 
that if T is the underlying topology of a compatible uniformity U, then T determines U as 
Ut,i- Similar arguments apply to the right uniformity. □ 

The Theorem causes us to ask the question: If we have a topological group (A, T) such 
that Ur,i = Ur,r, must this uniformity be compatible? 

Theorem 3.3. Let (A, T) be a topological group. The following are equivalent: 

(1) Kr,r < U T ,i 

(2) U r ,i < Ur, r 

(3) U r ,i = Kr, r 

(4) Ur,i is compatible 

(5) Ur, r is compatible 

(6) The neighborhood system Af corresponding to T satisfies (G6 1 ). 

Proof. Clearly, (3) =>- (1) and (3) =>- (2). We have (4) =>- (3) and (5) =^ (3) by 
Theorem 3.2. 

(1) =>. (6):_ If U T ,r < Ut,u then given N_ G Af, there is an N G Af such that N r C N h 
That is, y G Nx =>- y G xN , or yx~ x G N =>- x~ x y G N. This implies by a change of 
variables that x G N =>- a~ x xa G A" for all x and a, i.e., (6). 

To prove (6) =>- (4), we must show that Ut,i is compatible with respect to group multi- 
plication and the inverse operation. 

To show Ur,i is compatible with respect to group multiplication, it suffices to show that 
given iV G Af, there is an iV G Af such that {x,x'), (y,y') G Ni =>- (xy,x'y') G Ni, or in 
other words, x~ l x' , y~ 1 y' G iV =>- y~ x x~ x x'y' G N. Given N, there is an iV G Af such that 
a^Na C N for all a. There is an N G Af such that AW C N, by (G5'). Finally, there is an 
N E Af such that a~ l Na C JV for all a. Then 

a;~V, y~V G A^ ^ x~V, e N 

=>- x~ 1 x'y'y~ 1 G A^ 
=>- y~ x x~ x x'y' G A 7 ". 

To show that Wr,; is compatible with respect to the inverse operation, it suffices to show 
that for each N, there is an N such that (x, y) G iVj ==>- (x -1 , G A"/, or in other words, 
or 1 !/ G A 7 " =>■ xy -1 G A 7 ". Given A 7 ", let A 7 " be such that N' 1 C A 7 ", and let A^ be such that 
xy E N =>- yx E N (true by (G5')). Then a; -1 ?/ G A 7 " =>- G N =>- xy^ 1 G A 7 ". 

Thus, (6) =>• (4). 

The proof that (6) =>- (5) is similar. □ 
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4. Term Conditions, Centralization, and Related Commutator Operations 

In this section, we will discuss various conditions we call term conditions, and define notions 
of centralization and commutator operations based on them. First, more or less following 
[4], we review the a,j3-term condition. Then, we generalize this to uniformities and give 
the U,V-term condition. We also give two weaker conditions, which we call the weak a, (3- 
term condition and the weak U, V-term condition. As we state these four conditions, we 
give corresponding notions of centralization. Then we define notions of commutator (binary 
operations on Con A and Unif A) derived from the four types of centralization, and finally, 
we prove some relationships between the various notions, showing that centralization for 
congruences can be considered a special case of centralization for uniformities. 

The a,(3-term condition. We begin with the a,/3-term condition. We consider it as 
coming in two equivalent forms: 

If a, /3, 8 G Con A, for some algebra A, then we say that 5 satisfies the first form of 
the a,(3-term condition if for all a, a' G A such that a a a', for all b, c G A n , n > 0, 
such that b (3 c (i.e., bi (3 q for all i), and all (n + l)-ary terms t, t(a,b) 8 t(a,c) implies 
t(a',b)8t(a',c). 

To give the second form of the a,/3-term condition, we first define, given n > 0, n' > 0, 
and t, an {n + n')-axj term, and binary relations U, V on A, the set of 2 x 2 matrices 

M n ,„, t (C/, V) = | ( ^ ^ ) a, a' G A n , b, c G A n ', with a [/ a' and b V c j . 

Then we say that 5 satisfies the second form of the a,j3-term condition if for all n, n', and 
( T 11 T 12 J G M n,n',t(a, /3) and ttn 5 u 12 imply u 2 i 5 «22- 

\ u 21 U22 J 

Proposition 4.1. The two forms of the a,(3-term condition are equivalent. 

Proof. Clearly if 5 satisfies the second form, it satisfies the first. Given 5 satisfying the first 

form, n, n', and t, and ( f/ / \ ) £ M n n / t (o!, such that t(&, b) 5 t(a, c), we 

apply the first form n times, changing one component of a at a time, to obtain the conclusion 
that f(a',b) 5 t(a',c). □ 

In view of this equivalence, we simply say that 5 satisfies the a,[3-term condition. When 
this is so, we also say that a centralizes (3 modulo 5, or C(a,(3] 5). 

Proposition 4.2. We have 
(1) C(a,(3;a) 



(2) C(a,(3 

(3) C{a,(3 



(3) 

5) and a' < a, (3' < (3 imply C(a f , (3'; 5) 



(4) IfC(a,fr5i)forieI, then C(a, (3; ^8*). 
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The U, V-term condition. We now generalize the term condition to compatible uniformi- 
ties. Let A be an algebra, and let U, V, W G Unif A. 

We say that W satisfies the first form of the U, V-term condition if for all n > 0, all 
(n + l)-ary terms t, and all W E W, there are [/ eU,VeV,WeW such that for all a, 
a' E A such that a [/ a', and all b, c 6 A" such that b V c for all i, t(a, b) IV t(a, c) implies 
t(a',b) Wi(a',c). 

We say that W satisfies the second form of the U, V-term condition if for all n, n', all (n + 

n'Vary t, and all IV E W, there are £/ £W, V G V, and W G W such that ( Un Ml2 

M ni „' )t (C7, V) and un IV ui 2 imply u 21 W u 22 . 

Theorem 4.3. The two forms of the U, V-term condition are equivalent. 

Proof. Clearly, the second form of the condition implies the first form. In the other direction, 
given n, n', and t, t(a, b) and t(a, c) can be changed to t(a', b) and t(a', c) one component 
of a at a time. For the a, /3-term condition, the result is immediate, but in the uniformity- 
theoretic case, given W E W, we must choose in reverse order Wi, % — 1, . . . ,n such that 
the changes are valid, starting by choosing U n E U, V n E V, and W n E W such that a n U n , 
b V n c, and t((a[, . . . , a! n _ x , a n ), b) W n t((a[, . . . , a! n _ x , a n ), c) imply t(a, b) W t(a', c), and 
ending by choosing U\, V\, and W\ such that ai JJ\ a[, h V\ c, and t(a, b) W\ t(a, c) 
imply t({a[, a 2 , ■ ■ ■ , a n ), b) W 2 t({a[, a 2 , . . . , a n ),c). We then let U = f} i U i ,V = f|j V u and 
W — W 1 . □ 

If W satisfies the two equivalent forms of the U, V-term condition, then we say that U 
centralizes V modulo W, or C(U,V; W). 

Proposition 4.4. H^e have 

(1) C(U,V;U) 

(2) C(U,V;V) 

(3) C(U, V; W) and W < W, V < V ^mp/y C(W, V; W) 

(4) If C(U, V; W t ) for i E I, then C{U, V; A, W) 

(5) C(Ug{a},Ug{/3};Ug{5}) iff C(a, (3; 5). 

Proof. To show (1), let U E U and t be given. There is a symmetric U E U such that 
a U a! implies t(a, b) 3 f/ t(a',b) and t(a, c) 3 f/ t(a',c). Then for any V E V, a U a' and 
t(a,b) 3 U t(a,c) imply t(a',b) U t(a',c). 

To show (2), let V E V and t be given. Then for some V E V, b V c implies t(a',b) V 
t(a', c) for any a', by uniform continuity of t, regardless of any consideration of t(a, b) and 
t(a, c). 

(3) is obvious. 

(4) : Suppose the Wj satisfy the U, V-term condition, and that n > 0, an (n + l)-ary term t, 
and W E /\ 4 Wj are given. Then A;=i C IV for some uniform neighborhoods IV,- G Wi j: 

ij being selected values of the index i. It suffices to show that AjLi satisfies the U, V-term 
condition. 
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Let Uj EU,Vj<E V, Wj G Wij be relations as promised by the W, V-term condition for Wi -, 
and let U = A, Uj, V = A,- Vj, and W = A, W,-. Then if a C/ a', b V c, and t(a, b) IV t(a, c), 
we have t(a', b) t(a', c) for each j, whence t(a', b) W t(a', c). 

(5) follows easily from the definitions. □ 

The weak term conditions. We say that 5 satisfies the weak a, (3 -term condition if for all 
n, n', and t, ( Uu Ul2 ) G M n! „i ;t (a, (3) and uu = m 12 imply u 2 \ 5 u 22 - In case <5 satisfies 



the weak a^-term condition, we say that a weakly centralizes f3 modulo 5, or C(a,f3; 5). 

Proposition 4.5. We have 

(1) C(a,P;a) 

(2) C(a,(3;(3) 

(3) C{a, (3; 5) and a' < a, (3' < (3 imply C(a', (3'; 5) 

(4) If C(a, (3; 5,) for i G I, then C(a, (3; /\ t Si) 

(5) C(a, (3; 5) and 5 < 5' imply C(a, {3; 5') 

(6) C(a,(3;5) =^ C(a,(3;5). 

We say that W satisfies the weak U, V-term condition if for all n, n', and t, and all W G W, 

there exist U ElA and V G V such that ( Uu Ul2 ] G M nn / t (U,V) and uu = uu imply 

\ U21 U22 J 

U21 W U22- If W satisfies the weak U, V-term condition, we say that W weakly centralizes U 
modulo V, or C(U,V;W). 

Proposition 4.6. We have 

(1) C(U,V;U) 

(2) C(U,V;V) 

(3) C{U, V; W) and W < U, V < V imply C(W, V; W) 

(4) If C(U, V; Wi) for 1 G /, then C(U, V; A* W<) 

(5) C(U, V; W) and W < W imply C(U, V; W) 

(6) C(U, V; W) C(U, V; W) 

f7j <7(Ug{a},Ug{/?};Ug{*}) iff C(a, (3; 5). 

Proof. (1): Given n, n', and t, and U E U, there exists a symmetric U' E U such that 



^11 u 12 
U21 u 22 



a [/' a' implies t(a, b) 2 £7 t(a', b) for all b. It follows that for any V G V, ^ 

M ni „/ )t (C/', V) and uu = «i 2 imply u 2 i 2 U u u = u 12 2 U u 2 2- 

(2) The proof of C(U, V; V) is the same as the proof of C(U, V; V). 

(3) is obvious. 

(4) : Again we can reduce to the case / finite. For W G A« Wi, W = for some Wj G 
Wj. Given n, n', and t, there exist Ui G W, G V such that ( Wn Ml2 ) G M nn / t (C/j, T^) 

\ M 21 ^22 / 
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and u u = U12 imply u 21 u 22 . Then ^ ^ J G M^/^f^ C^, [\ VJ) and « n = « 12 
imply m 2 i «22- 

(5), (6), and (7) are clear. □ 

Related commutator operations. These notions of centralization lead to definitions for 
binary operations on the lattice of compatible uniformities. Recall [4] that if A is an algebra, 
and a, (3 G Con A, then C(a,(3) is defined as the least congruence on A satisfying the a, (3- 
term condition. Similarly, we denote by C{U, V) the least uniformity satisfying the U, V-term 
condition, by C(a,(3) the least congruence satisfying the weak a, /3-term condition, and by 
C(U,V) the least uniformity satisfying the weak U, V-term condition. These uniformities 
exist by Proposition 4.4(4) and Proposition 4.6(4). 

These commutator operations have some common properties: 

Theorem 4.7. Let C(x,y) stand for C '(a, (3), C(U,V), C(a,(3), orC(U,V). Then 

(1) C(x,y) <xAy 

(2) x' < x, y' < y imply C(x', y') < C(x, y). 

Here are some explicit formulas for C(a,/3) and C(a,/3): 

Proposition 4.8. Let A be an algebra, and a, (3 E Con A. We have 

(1) C(a,/3) = \J U R U , where the relations R v are defined for all ordinal numbers v, as 
follows: 

fA A , u = 

Cg{ (t(af, b),t(a', c)) | t is (n + l)-ary, a a a', h (3 c, 

and t(a, b) R v i t(a, c) }, v — v' + 1 

\} v i <v R v 'i f or v a limit ordinal 

(2) C(a,(3) = CgR where 



R v 



R = { (u 2 i,u 22 ) 



( Mil 


«i2 A 




u 22 J 



G M n>n / ;t (a, (3) for some n, n , and t, and tin = ^12 }• 



Theorem 4.9. If a, f3 G Con A, then we have 

(1) C{Vg{ a }, Ug{ /3}) = Ug{ C(a, (3) } 

(2) C(Ug{ a }, Ug{ (3 }) = Ug{ C(a, (3) } . 

Proof. (1): By Proposition 4.4(5), since C(a,(3) satisfies the a,/3-term condition, the unifor- 
mity Ug{ C(a, 13) } satisfies the Ug{ a }, Ug{ (3 }-term condition. Thus, C(Ug{ a }, Ug{ 13}) < 
Ug{ C(a, (3) }. To show the opposite inequality, we must show that W G C(Ug{ a }, Ug{ (3 }) 
implies C(a,(3) C W. By Proposition 4.8(1), C(a,(3) = [j u Ru- However, by transfinite in- 
duction, and the Ug{ a }, Ug{ (3 }-term condition, we also have R v C W for all v and W. 
Thus, C(a, (3)QW and Ug{ C(a, (3) } < C(Ug{ a }, Ug{ (3 }). 
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(2): The proof that C(Ug{ a }, Ug{ (3 }) < Ug{ C(a, (3) } follows that same pattern as 
for the operation C(— , — ). To show that Ug{ C(a, (3) } < C*(Ug{ a }, Ug{ (3 }), we must 
show that for every W G C(XJg{ a }, Ug{ (3 }), C(a,f3) C W. However, it is clear that 
i? G W, where i? is the relation defined in the statement of Proposition 4.8(2). Thus, R C 
P| C(Ug{ a }, Ug{ /? }). But this intersection is a congruence. Thus, C(a,f3) = CgE C iy 
by Proposition 4.8(2). □ 

By this theorem, the commutator operations C(— , — ) and , — ) on uniformities extend 
the corresponding commutator operations on congruences, and we can compute the commu- 
tators on congruences by computing the corresponding commutators of uniformities. The 
rule is to promote both arguments to uniformities, and then take the chosen commutator. 
The resulting uniformity then determines the desired congruence. 



5. The Commutator on Uniformities in Congruence-Modular Varieties 

As described in the previous section, the situation for a general variety is that we have 
defined two possibly different, possibly noncommutative commutator operations on unifor- 
mities, C(— , — ) and C(—, — ). We will show in this section that as it is with congruences [4], 
the situation is much simplified for congruence-modular varieties: these operations coincide 
and are commutative. 



M(W,V), x m (M), and X m (U,V). 

Proposition 5.1. LetU, V G Unif A The set of sets of '2x2 matrices M 7l) „/ jt (C/, V), U eU, 
V G V is a base for a filter M. n! n',t(M, V) of sets of 2 x 2 matrices of elements of A. 

If U, V G Unif A, then we define 

M(U,V) = V/ M n , n ,, t {U,V) = fl ^n,n',t(W,V). 
n,n',t n,n',t 

Let mo, mi, . . ., be a sequence of quaternary terms for A. If M is a set of 2 x 2-matrices 
of elements of A, we denote by x m (M) the set of pairs 

{m,i(a, b, d, c),m,i(a, a, c, c)) 
such that i < k and ( ° j ) G M. 

Proposition 5.2. Given a filter M. of sets of 2 x 2-matrices of elements of A, the set of 
x m{M), M G M. forms a base for a filter x m (A4) of relations on A. 

If n, n' , and t are given, then we denote by X m , ritn i tt {U , V) the filter x m (A / f n ,n',t(W, V)), 
and by ^ m (W, V) the filter x m (A^(W, V)). 
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The commutator in modular varieties. The following theorem can be compared to [4, 
Proposition 4.2(1)], which establishes the analogous result for commutators of congruences. 

Theorem 5.3. IfU, V, W are compatible uniformities on A, an algebra in a congruence- 
modular variety with sequence of Day terms m ; then the following are equivalent: 

(1) X m (U,V) < W 

(2) X m (V,U)<W 

(3) C(U,V;W) 

(4) c(v,U;W) 

(5) C(U,V;W) 

(6) c(v,U;W). 

Proof. Obviously (3) ==>• (5) and (4) =>- (6). We will show that also (5) =>- (1) =>• 
(4). Exchanging U and V will then give (6) =>- (2) =>- (3), completing the proof of 
equivalence. 

(5) =>- (1): Assume C(U,V;W). It suffices to show that if n, n', t, and W G W are 
given, then there are U n>n i jt G U and V n ^j G V such that for all a, a' G A n with a U n ^ n ij a', 
and all b, c G A n ' such that b V^ n / jt c, and for all i, we have xWy, where 

x = x(a, a', b, c) = mj(i(a, b), t(a, c), t(a', c), t(a', b)), 

and 

y = y(a, a', b, c) = m^^a, b), i(a, b), i(a', b), f (a', b)). 
For, this implies that x m (M njn / jt (C/ n)Tl / )t , Ki,n',t) Q W, and we then have 

x m ( (J M nin / )t (C/„ in / )t , K,n',t)) C W; 

n,n',t 

but U„,n', t M n , n ,, t (f/ n , n ,, t ,K,n', t ) G yW(W,V). Thus, it follows that M(U,V) < W. 

If we replace a by a' at its second occurrence in the right-hand expressions for x and 
y, and a' by a in its second occurrence, then we obtain expressions for the same element 
z = mj(i(a, b), i(a', c), t(a! : c), £(a, b)) = mj(t(a, b), t(a', b), t(a', b), t(a, b)) = i(a, b). Let 
Sj be the (4n + 4n')-ary term given by 

s(g\ g 2 , g 3 , g 4 , h 1 , h 2 , h 3 , h 4 ) = m,(t(g\ h 1 ), t(g 2 , h 2 ), t(g 3 , h 3 ), t(g 4 , h 4 )). 
Since CiU, V; W), there are U { e U and V.eV such that for all ( Ul1 Ul2 ) G M 4n 4n , s (U h VX 

\ u 21 U 2 2 J 

u u = W12 implies u 2 i W w 2 2- But 

Si(a, a', a', a, b, c, c, b) s;(a, a', a', a, b, b, b, b) \ , , 

Si(a, a, a', a', b, c, c, b) Si (a, a, a', a', b, b, b, b) J fc 4 "' 4 "' SilU " Vil 

Thus, x W y. Letting U = faUi and V = A*^, we have x m (M ni<t ([/, V)) C W, proving 
that (5) (1). 

To prove (1) =>- (4), let IT G W and let n, n', and £ be given. By [10, Lemma 7.1] (a 
uniformity-theoretic generalization of [4, Lemma 2.3]) there exists W G W such that a, b, 









r 


1/ y 
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c, d G A with b W d and rrii(a, a, c, c) IU mj(a, b, d, c) for all i imply a W c. By (1), there 
are U and V such that x m (M n , ^(ET 1 , V^ 1 )) C W^ 1 . If ^ ^ ^ G M n , <t (V, [/), then 

rrii(u2i, u 2 i, u 2 2, U22) W rrii(u2i, u u , u 12 , M22) 

for all i It follows that if uu W ui 2 , then u 2 ± W w 2 2- A W, U, and V exists for each n, n 1 ', 
and i, implying (4). □ 

If V G Unif A, we define [W, V] to be the least W such that the six equivalent statements 
in the theorem hold. Of course, we then have [U,V] = C(U,V) = C(V,U) = C(U,V) = 
C(V,W) =Ug* m (W,V). 

Corollary 5.4. Let A be an algebra in a congruence-modular variety with Day terms m, 
and let U, V, W, and W G Unif A. If C(U, V; W) and W < W, then C{U, V; W). 



6. Unif A(a) and the Commutator [Ug{a},W] 

Recall that if A is an algebra, and a G Con A, then A(a) is the subalgebra of A 2 of pairs 
(a, b) such that a a b. We will denote by ir, ir' : A(a) — > A and A a : A — > A(a) the 
homomorphisms defined respectively by (a, 6) 1— > a, (a,b) 1— > 6, and a 1— > (a, a). (Note that 
in [4], the notation Aa is used for A a , whereas we use to denote the diagonal set in A 2 .) 

If a, (3 G Con A, where A is an algebra, then we can construct a congruence A Q)/3 G 
ConA(a) by extending (3 along A Q . That is, A Q)/3 = Cg{ ((a, a), (6,6)) | a/3 6}. 

Theorem 6.1. //A zs an algebra in a congruence-modular variety, then (7r / ) _1 [a, (3] = 
(A a>/3 A ker 7r) V ker 7r'. 

Proo/. See [4, Theorem 4.9 and Exercise 4.4]. □ 

The Theorem gives one way to compute the commutator [a,/3]. It may help to illu- 
minate the relationship between [a, (3} and Con A(a) to note that the interval sublattice 
IconA(a) [-L, ker ir] transposes up to the interval sublattice IconA(a) [ker ir', T], which is of course 
isomorphic to Con A. 

In this section, we will try to duplicate this result with (3 replaced by a compatible uni- 
formity U, and ConA(o;) replaced by Unif A(a), the lattice of compatible uniformities of 
A(a). 

For this section, we will write [a,U], M(a,U), etc. for [Ug{ a },£/], M(\3g{a},U), etc. 

A4(a, U) and A a y. We define A a< u as the analog of A a ^, that is, the compatible extension 
(A Q )* C (Z/) along A a of U G Unif A to A(a). We will construct A QjW using the filter M.(a,U) 
defined in Section 5. 
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f a b\ 

Now, M.{a,U) is a filter of subsets of 2 x 2 matrices. We view each matrix I ^ 1 



as 



a pair ( y ^ j , y ^ j ) of elements of A(a) written as column vectors. Thus, M.{a,U) can 
be viewed as a filter of binary relations on A(a). 

Theorem 6.2. Viewed in this way, M.{a,U) is a singly compatible semiuniformity on A{a), 
and A a ^ u = Ug M(a,U). 

Proof. We have A4(a,U) = C/± a {U). Thus, by Theorem 2.7, A4(a,U) is a singly compatible 
semiuniformity and A QjW = (A a )* c (W) = Ug(£ Aa (W)) = UgA / f(o;,W). □ 

[cKjZY]' and So far, it has not been proved that the lattice Unif A(a) of compatible 

uniformities on A(pt) is modular when A belongs to a congruence-modular variety. However, 
it is true in the congruence- modular case that if U G Unif A(a), U < ker tt, then 

U = (U V ker tt') A ker vr. 

For, the fact that ker-zr is a congruence causes the modular law to be true in this special 
case, by [10, Theorem 7.5]. 

Thus, the interval Iunif A( a ) [-L, ker tt] can be embedded into Unif A via a mapping <fi such 
that (7r') _1 (0(ZY)) = U V ker7r'. We shall see that if W G Unif A, where A is an algebra 
with an underlying group structure, then [a,U] does belong to the image of 0, and [a ,14] — 
0(A a) w A ker7r). (Note that in this case, the modular law also holds in Unif A, by [10, 
Theorem 6.4].) 

Let us define [a,U]' = 0(A aW A ker7r) or, in other words, let [a,U]' be the unique com- 
patible uniformity on A such that (7r / ) _1 ([a, U}') = (A QjW A ker7r) V ker7r'. 

Theorem 6.3. Let A be an algebra, and let a G Con A and U G Unif A. Then [a,U] < 
[a,U]' , with equality if A has an underlying group structure. 

Proof. To show that [a,U] < [a,U]' , it suffices to prove that C(a,U\ [a,U}'). We have 

{n'y l [a,U}' = ( A aM A ker tt) V ker vr' 

> ker tt' o ( A a>w A ker it) o ker tt' 

> ker tt' o (M (a, U) A ker tt) o ker tt', 

which implies that for all W G [a,U]', there is a Q G M(a,U) such that ( Un Ul2 ) G Q 



that M„ >n / jt ( a, jt ) C Q, by the definition of .M(a,Z/). It follows that 



and Mn = U12 imply u 2 \ W u 2 2- Given in addition n, n', and t, there is a U njn i jt G U such 

Mil Ul2 

M ni „/ )t (o;, jt ) and tin = u 12 imply m 2 i m 2 2, proving that C(a,U; [a,U]'). 

Now assume A has an underlying group structure. (In particular, this implies that A 
belongs to a congruence-permutable variety and Unif A(a) is modular, by [10, Theorem 6.2].) 
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To show [a, U]' < [a, U], it suffices to show that A Qj ^Aker n < (7r / ) _1 ([o;, U\). For, this implies 

(n')- 1 ([a,U\') = (A QiW Akervr) Vkervr' 

< ( (7r') _1 ( [a, U]) Akervr) Vkervr' 

To show A a ^u A ker7r < (7r / ) _1 ([a, U]), it suffices to show that x m (A Qi ^) < [a,ZY]. For, 
in that case, by [10, Lemma 7.1], if W G [a,U], and VF G [a,U] is such that VF" 1 C W, 

then W G [a,U] can be chosen, and V G A QjW , such that x m (V) C W, so that I 

/ 6 b \ 

V =^ yWx =^ x W y. We have ker7r A ker7r = _L < A aU , and if G A aU , 



x y 

we also have f ^ ) ker n' ( ^ ) ker 7r f ^ | ker 7r' | ^ ) ker 7T | ^ ) . It follows by the 

V x ) V x J \y J \y J \ x J 

( b b \ 

Shifting Lemma ([10, Lemma 7.4]) that there is a V G A QjW such that if I ^ ] G V, 

then ^ ^ ^ j G^, implying xW y. It follows that Vflkervr C (7r / ) _1 (W^) flker7r, proving 

that A aU Akervr < (tt'^O, W]). 

Now, x m (.M(a:,W)) = X m (a,U) < [a,U] by Theorem 5.3. For ordinal numbers u, we 
define inductively 

(M(a,U), u = 
1Z V ' o TZ v i , z/ = v 1 + 1 
{\ v i <v T^v' ■, v a limit ordinal. 

We claim that x m (TZ u ) < [a,U] for every ordinal v. It is easy to see that TZ U is a singly 
compatible semiuniformity for every z/, and that the sequence becomes stationary at A a ^ = 
Ug Ai(a,U). If there is a first ordinal v such that x m (7Z u ) ^ [a,ZY], then clearly, v ^ 
and z/ is not a limit ordinal. Thus, to prove the claim, and that x m (A Qj ^) < [a, U], it 
suffices to show that if x m (7Z u ) < [a, U], then x m (TZ u+ i) < [a, U\. We must show that, given 
W G [a,U], there is an R G 7l u +i such that x m (i?) C W^. 

We use the fact that the terms mo(i, y, z, w) = w, mi(i, y,z,w) = xz' 1 yx~ 1 w, and 
rri2(x,y, z,w) = w are a sequence of Day terms for any variety of algebras with group 
structures. Without loss of generality, by the discussion of Section 3, we can also assume 
that W is left translation invariant. Let W G [ot,U] be left translation invariant and such 
that aW a' and bW b' =^ ab W a'b' . Since x m (lZ v ) < [a,U] by the induction hypothesis, 
there is an R G TZ U such that x m (R) C W. We have 



x m (i? o J?) = < (xw 1 zx 1 m, x) 



X V ),( V Z ) ER }U{ (x,x) 



x G A 



where the second term in the union takes care of the contributions to x m {lZ y+ i) coming from 
the terms m and m 2 . Since x m (.R) C W, we have (xv ^ l yx^u, x), (yw^zy^v^y) G W. 
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This implies that (v~ 1 yx~ 1 u,e), (w~ 1 zy~ 1 v,e) G W, which implies that 

((w~ 1 zy~ 1 v)(v~ 1 yx~ 1 u), e) = (w^zx^u^e) G W. 

But W was assumed left translation invariant, so this implies that (xw^zx^v , x) G W, 
proving that x m (.R o R) C W, and by induction that x m (A a ^) < [a,U]. □ 

7. Properties of the Commutator 

In this section, we discuss general properties of the commutator on uniformities, for a 
congruence-modular variety. 

Elementary properties. 

Theorem 7.1. Let A be an algebra in a congruence-modular variety V. We have 

(1) IfU,V G Unif A, then [U,V] = [V,U\- 

(2) The commutator is monotone, i.e., ifU < W , then \U,V] < \U', V]. 

(3) [U, V] < U A V. 

(4) IfB eV, f : B —> Ais a homomorphism, andU, V G Unif A, then / _1 (V)] < 

r\[uy])- 

Proof. (1): This is just a restatement of part of Theorem 5.3. 

(2) : If W satisfies the W, V-term condition, then it also satisfies the U, V-term condition. 
Or, use the obvious fact that X m {U, V) < X m {U',V). 

(3) : Follows from Theorem 4.7. 

(4) : We have 

x m {r\u),r\v)) < r\x m {u,v)) 

because / is a homomorphism. □ 
Additivity. 

Theorem 7.2. Let A be an algebra in a congruence-modular variety with sequence of Day 
terms m, and let Ui, for % G /, and V belong to Unif A. Then \f ieI [V(i, V] < V], with 

equality if V is of the form Ug{ a } and A has an underlying group structure, or if I is finite 
and the U{ permute pairwise. 

Proof. VJZ4V] < [YAZ4V] by Theorem 7.1(2). 

Let us denote \J $Ai, V] by W for the remainder of the proof. 

Suppose V = Ug{ a } for some congruence a and A has an underlying group structure. 
The commutator is commutative so we can switch the arguments on each side. Since a 
centralizes Ui modulo [a, Vi^i]) we hare A a y. Aker7r < Z, where Z = {n')~ l {\a, \J i Ui]). 
Because compatible extension preserves joins, we have A QiV . w . = y^A^u) = Ug(f"| i A a W -), 
where the singly compatible semiuniformity 1Z = f\ A ft ^ satisfies TZ A ker 7r < Z. Then by 
the same argument used in the proof of Theorem 6.3, Ug(7£) A ker7r < Z. It follows that 
[«,\/^]<W. 

Now suppose that / = { 1, . . . , k } and that the Ui permute pairwise. We will show that 
W satisfies the (Vi^i), V-term condition. Given W G W and t, we define W = W and 
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for each j e /, inductively, define Ui G Ui, Vi G V, and Wi G W to be such that a Ui a', 
b Vi c, and t(a,b) Wi t(a,c) imply t(a',b) t(a',c), using the fact that C(Ui, V; W). 

Then o [/j o . . . o o', b (f^ V$) c, and £(a, b) t(a, c) imply t(a', b) IV t(a', c). However, 
Uk ° • • • ° Ui G \/iUi, because the Ui permute pairwise; it follows that W satisfies the 
(ViUi), V-term condition, proving that W = ViP4 V] = \\J ^ V]. □ 

Corollary 7.3. TTie commutator of compatible uniformities on an algebra in a congruence- 
permutable variety is finitely additive. 

Proof By [10, Theorem 6.4], compatible uniformities on an algebra in a congruence-permut- 
able variety permute pairwise. □ 

The homomorphism property. Recall the definition of R(W, U) from Section 2. 

Lemma 7.4. Let V be a congruence-modular variety with sequence of Day terms m. If 
A G V, W G Unif A, U and V are relations on A, and n, n' , and t are given, then 

x m (M n , <t (i?(W, U),R(W,V))) C i?(W,x m (M n , <t ([/, V"))). 

Proof. An element of -R(W, £/) is a pair of equivalence classes of Cauchy nets with re- 
spect to W, having representatives such that for large enough indices, the values taken 
by the representatives are related by U. R(W, V) is defined similarly. Then an element of 
x m (-^n,n',t(-R(W, U), R(W, V))) is a pair of equivalence classes having representatives such 
that for large enough indices, the values define pairs in x m (M nj „/ jt (C/, V)). That is, such a 
pair belongs to #(W, x m ((M ni<t ([/, V))). □ 

Theorem 7.5. Let U , V , W G Unif A, where A G V, a congruence-modular variety with 
Day terms m. T/ien 

(1) IfU>W andV>W, [U, V] V W = (nat W) _1 [W/>V, V/W]. 

(%) 7/W and V permute toiftW, tfien [W,V]VW = (nat W)" 1 ^ V W)/W, (WW)/W]. 

Proof. (2) follows from (1) because if W and V permute with W, then [ZY, V] V W = [WV 
W, V V W] V W, and we can apply (1) since U V W > W and V V W > W. 
As for (1), first we have by Theorem 7.1(4), 

[W,V] = [(nat W) _1 (W/W), (nat W) _1 (V/W)] 

< (natW) _1 [W/W,V/W] 

and also W = (nat W)^(W/W) < (nat Wy^U/W, V/W], because W/W is the least 
element of the lattice Unif A/W, whence 

[w,v]vw< (natw) -1 ([w/vv,v/w]). 

To prove the opposite inequality, it suffices to show that X m (U/W,V/W) < ([U, V] V 
W) /W. If Q G [W, V] V W, then in particular, Q G [U, V]. Then by the definition of [W, V] and 
X m (U, V), given n, n', and t, there exist C/ £ U, V £ V such that X m ,n,n',t{U, V) C Q. Then 
by Lemma 7.4, * m , nin / )t (i2(W, £/), #(W, V)) C R(W, Q). This proves that X m (U/W, V/W) < 
([W, V] V W)/W, because i?(W, U) G W/W and i?(W, V) G V/W, and relations of the form 
R(W, Q) for Q G [W, V] V W form a base for ([W, V] V W)/W. □ 
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8. Commutator Operations and Congruential Uniformities 

Recall that a uniformity U G Unif A is congruential if it has a base of congruences. Given 
a filter of congruences F, it determines a congruential uniformity Ug F, of which F is a base 
and which determines F. 

For example, consider filters in ConZ, where Z is the ring of integers. In addition to the 
principal filters Fg{ ( n ) } for nGN, where N is the set of natural numbers, there are many 

other filters such as (m°°) = f Fg{ (p n ) | n G N} for m a nonzero natural number. (Of 
course, the mapping m \— > (m°°) is not one-one.) 

The mapping F i— > Ug F, from the lattice of congruential uniformities of A into the lattice 
of uniformities, preserves arbitrary meets, and by [10, Theorem 6.3], if the algebra A has 
permuting uniformities, it preserves finite joins. 

For the time being, we will assume that the algebras we are discussing belong to a 
congruence-modular variety. 

Proposition 8.1. Let a G Con A, and F, F' G FilConA Then the sets { [a, 0] | G F}, 

{ [0, a] | G F }, and { [0, 0'] | G F, 0' G F' } are frases for filters [a, F], [F, a], and [F, F'\ 
in Con A 

Proposition 8.2. Let a, f3 G Con A and F G FilConA T/ien 

(1) [Fg ConA { a }, Fg Con ^{ /3}] = Fg Coi ^{ [a, } 

(2) [a,F] = [Fg ConA {a},F] 
^ [F,a] = [F,Fg Co ^{a}]. 

Thus, we have defined a binary operation on Fil Con A which extends the commutator on 
Con A Clearly this operation satisfies the elementery properties of the commutator as given 
in Theorem 7.1; we leave the statement of the theorem to the reader. Let us also prove that 
this commutator on Fil Con A is finitely additive: 

Theorem 8.3. If F i} i = I, 2, . . ., n and F' G FilConA, then ^ i F i ,F'\ = VJF,F']. 

Proof. Clearly we have VJi^F'] < [\f i F i ,F l ] by monotonicity. To prove the opposite 
inequality, let x £ VJ-^>-^'] be of the form x — VJ^jA] f° r a i e F% an d A ^ -^ / - 
Then by the monotonicity and additivity of the commutator on congruences, we have 
X > NiUi, AiA] e [Vi^^'l- This proves that [V,^,^'] < VJ^^']- □ 
Now, let us relate this commutator operation on Fil Con A to that on Unif A: 

Theorem 8.4. Let A be an algebra. We have 

(1) Ifae Con A, and F G Fil Con A, then [Ug{ a }, UgF] < Ug[a, F] 

(2) Ifae Con A, and F G Fil Con A, then [Ug F, Ug{ a}} < Ug[F, a] . 
^) // F, F' G Fil Con A, then [Ug F, Ug F'\ < Ug[F, F'] . 

Proof. (3): If W G Ug[F, F'], then [a, (3] C VU for some a G F and /3 G F', because such 
congruences form a base of Ug[F, F'} . [a, (3] satisfies the a, /3-term condition, so for all t, a and 
a' such that a a a', and b and c with b (3 c, t(a, b) [a, /3] t(a, c) implies t(a f , b) [a, /3] t(a', c). 
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But a G UgF and (3 G UgF'. Thus, Ug[F, F'] satisfies the Ug F, Ug F'-term condition. If 
follows that [Ug F, Ug F'] < Ug[F, F'\ . 

(1) : By (3), [Ug{a},UgF] = [UgFg ConA { a }, UgF] < Ug[Fg ConA { a }, F\ = Ug[a,F]. 

(2) : similar to proof of (1). □ 

Remark. Propositions 8.1 and 8.2, and Theorem 8.4 hold in non-congruence-modular vari- 
eties, if we replace [a, f3] by C(a, f3) and define C(a, F), C(F, a), and C(F, F') or similarly if 
we replace [a, (3] by C(a, (3) and define C(a, F), C(F, a), and C(F, F'). We omit the details. 



9. Miscellany 

Congruential uniformities on commutative rings. For A a commutative ring, Theo- 
rem 8.4 can be improved. For a translation invariant relation U on A, we denote by S(U) 
the set of differences a — b for a, b G A such that a U b. 

Theorem 9.1. If A is a commutative ring, then the inequalities in the conclusion of Theo- 
rem 8.4 are equalities. 

Proof. It suffices to show that Ug[F, F'] < [UgF, UgF']. We use the fact that [UgF,UgF'] 
satisfies the Ug F, Ug F'-term condition for the term t(x, y) = xy. Let U G [Ug F, Ug F'] . By 
Lemma 3.1, we may assume U is translation-invariant without loss of generality. There are 
U G [UgF, UgF'], a G F, and f3 G F' such that a a a 1 , b (3 c, and ab U ac imply a'b U a'c. 
Then if b (3 c and a G I a (the ideal corresponding to a), Ob = Oc, implying ab U ac. It follows 
that I[ a ,p\ = I a I/3 ^ 5(U), and this implies that [a,(3] CU. □ 

It follows from this theorem that, for commutative rings, the commutators [a, F], [F, a] 
and [F, F'] can be considered as commutators of uniformities. 

Example. In Unif Z, we have [Ug(p°°), Ug(g°°)] = Ug((pg)°°), for prime numbers p 7^ q, 
showing that the commutator of two compatible uniformities is not always equal to Ug{ a } 
for some congruence a. 

Algebras in congruence-distributive varieties. 

Theorem 9.2. Let A be an algebra in a congruence- distributive variety, with Jonsson terms 
d , . . ., d k , and let U, V G Unif A. Then [U, V] = U A V. 

Proof. We already know that \U, V] < U A V. To prove the opposite inequality, we must 
show that if W G [U, V], then there are U G U, V G V such that U n V C W. We will use 
the Jonsson terms to prove this. 

Let W G [U, V]. We define W k , W k . u . . ., W G [U,V] successively, as follows: Set W k = 
W. If n is odd, then there exist W n -\ G [U, V], t/„_i G W, U n _i G V such that d n (a, b, a) W n -\ 
d n (a,b,b) and a U n ~\ H U n _i 6 imply d n (a,b,a) W n d n (a,b,b). If n > is even, then there 
exist W n -i, U n -i, U„_i such that d n (a,a,a) W n -\ d n (a,a,b) and a U n -\ fl T^-i & imply 
d n (a,a,a) W n d n (a,a,b). Now let C/ = P| n C/„, V = Hn^"' an< ^ a U DV b. We have 
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do (a, a, a) — a — do(a, a, b) so do(a, a, a) Wo do (a, a, b). We further have 

di(a, b,a) = a = di(a, b, a) W\ di(a, b, b) = d^a, b, b), 

ds(a, a, a) — a — d 2 (a, a, a) W2 0^(0, a, b) = d 3 (a, a, b), 

and so on, ending with a = dk(a,b,a) Wk dk(a,b,b) = b if k is even and with a = 
dk(a,a,a) Wk dk(a,a,b) = b if k is odd. In either case, we have shown that U D V C 
W k = W. □ 

Abelian algebras. Recall that an algebra A in a congruence-modular variety is abelian if 
P~a, Ta] = -La- In this case, from Theorem 7.1 and Theorem 4.9, we have [U, V] = Ug{ -La } 
for any U, V G Unif A. 

For example, abelian groups are abelian algebras, so we might consider the group of 
real numbers and the commutator [U,U], where U is the unique compatible uniformity 
(compatible, that is, with respect to the abelian group operations) that gives rise to the usual 
topology on the group of real numbers. U is noncongruential and abelian. This example 
shows that noncongruential uniformities can have a commutator that is congruential, indeed 
of the form Ug{ a } for a a congruence. 

10. Conclusions 

In this final section, we will review some of the questions still open regarding the commu- 
tator of uniformities, and uniform universal algebra generally. 

The most important question is the possible additivity and even complete additivity of 
the commutator, as holds for congruences and as we have proved for some special cases in 
Theorem 7.2 and Theorem 8.3. Many applications of commutator theory rely on this. An 
obstacle here is the difficulty of dealing with joins of compatible uniformities. A more specific 
question, which might be easier to settle, is complete additivity for compatible uniformities 
of an algebra in a congruence-permutable variety. We proved finite additivity in this case, 
using the fact that compatible uniformities permute pairwise. 

The proof that, in the case of an algebra A with underlying group, formation of commu- 
tators with a uniformity of the form Ug{ a } is completely additive, utilizing the theory of 
Unif A(a), suggests that an appropriate definition for A{U) may help settle the additivity 
question. 

A uniformity U on an algebra A in a congruence-modular variety V can be defined as 
abelian if [U,U] = Ug{ -L A } = Fg{ }. In the case of a congruence a, abelianness leads to 
a structure of abelian group object on the algebra A(a), viewed as an algebra over A (that is, 
as an object in the comma category of algebras of V over A). The abelian group operations 
on this abelian group object can be obtained from any difference term. The problem of 
generalizing this theory to uniformities again depends upon the proper definition of A{U). 

In the theory of uniform universal algebra, an important open question is the possible 
modularity of the uniformity lattice of an algebra in a congruence-modular variety. This has 
only been proved for algebras in congruence-permutable varieties and not more generally, 
although there is a partial result [10, Theorem 7.5]. 
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A similar question is the possible distributivity of the uniformity lattice of an algebra in 
a congruence-distributive variety. This has been proved only for arithmetic algebras [10, 
Theorem 6.5]. Note that because \U, V] = U A V for congruence distributive agebras (Theo- 
rem 9.2) additivity of the commutator of compatible uniformities in this case is equivalent to 
distributivity of Unif A, and complete additivity is equivalent to the distributivity of meet 
over an arbitrary join. 

Acknowledgement. We would like to thank Keith Kearnes for his ideas on this topic, and 
some lively discussions. 
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